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PHILIPPE DI FRANCESCO AND RINAT KEDEM 

Abstract. Q-systems are recursion relations satisfied by the characters of the restrictions 
of special finite-dimensional modules of quantum affine algebras. They can also be viewed 
as mutations in certain cluster algebras, which have a natural quantum deformation. In 
this paper, we explain the relation in the simply-laced case between the resulting quantum 
Q-systems and the graded tensor product of Feigin and Loktev. We prove the graded ver- 
sion of the M = N identities, and write expressions for these as non-commuting evaluated 
multi-residues of suitable products of solutions of the quantum Q-system. This leads to 
a simple reformulation of Feigin and Loktev's fusion coefficients as matrix elements in a 
representation of the quantum Q-system algebra. 



I. Introduction 

The graded tensor product, or fusion product, of Feigin and Loktev [10J is a refinement, 
or g-equivariant grading, of the tensor product of current algebra modules. In jTJ [7] it was 
proved that the Hilbert polynomial M(g) of the graded multiplicity space is equal to the 
fermionic formula M(q), introduced by [T7JI2]- This was done by proving a conjecture of 
[12] . that the ungraded formula M(l) is equal to an unrestricted sum, iV(l). The latter is 
proven to be equal [12] to the multiplicity of the irreducible component in the tensor product 
of representations. Together with certain inequalities [I] and the manifest positivity of the 
sum M(g), our proof [7j of the equality of ungraded sums, M(l) = iV(l), implies that 
M(q) = M(g), the Feigin- Loktev conjecture. This proof uses crucially a polynomiality 
property the solutions of a system of recursion relations known as the Q-system [17], which 
is satisfied by the characters of special so-called Kirillov-Reshetikhin modules [2~T] . 

In the present paper, we prove the identity of the fermionic sums when g ^ 1, i.e. a 
set of identities of the form M(q) = N(q). This is a natural extension of our proof for 
the ungraded case: As shown in [15], the Q-systems may be embedded into certain cluster 
algebras |11] , which have natural quantum deformations [2]. Such a deformation gives rise 
to a natural definition of quantum Q-system, a set of recursion relations satisfied by non- 
commuting elements [H] . We show that this g-deformation gives precisely the grading of the 
Feigin-Loktev fusion product. Moreover, quantum cluster algebras have many properties 
analogous to those of commutative cluster algebras: In particular, the Laurent property, 
and the consequent polynomiality of solutions of the C}-system with particular boundary 
conditions have a quantum counterpart. This allows us to g-deform the theorems and 
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proofs of [7] to show the equality of the polynomials M(q) and N(q), and to completely 
characterize the Feigin-Loktev fusion product within the framework of the quantum Q- 
system algebra. We need a few definitions in order to state our precise result. 

In their solution of the generalized, inhomogeneous Heisenberg spin chain corresponding 
to the Yangian Y(g), where g is a simple Lie algebra, Kirillov and Reshetikhin [17] intro- 
duced a conjectural formula for graded multiplicities of the irreducible jj-modules in the 
tensor product of finite-dimensional Yangian modules [12]. The modules are of Kirillov- 
Reshetikhin (KR) type [I], denoted by KR^z), where icu a is the highest weight of the 
KR-module with respect to f) C g C Y(g), co a a fundamental weight of g, and a G I r , the 
set of root indices. The variable z G C* is called the spectral parameter. Denote the graded 
multiplicites by M A n (g)Q and define the g-graded character to be the following: 

char, Res fl y(s) ( ® KR^r') = J2 M A , n (g)char(V r A ), 
~ ^ a ' 1 ' > xeP+ 

where the (omitted) spectral parameters of the KR-modules are assumed to be pairwise 
distinct, and V\ is the irreducible jj-module with highest weight A. Various definitions of 
the grading will be discussed below. 

Kirillov and Reshetikhin conjectured that the multiplicity M\ in (l) is equal to the number 
of Bethe eigenvectors, which they were able to compute. This is called the completeness 
conjecture. In its graded form, their formula is 



where the sum is taken over vectors with non-negative integers entries m = (m at i) ae i rt i e ^, 
I r = {1, 2, r}, r = rk(g), and the sum is taken under the restrictions (1) and (2) involving 
the integers p a ^ as follows. Let C be the Cartan matrix of g and A be the matrix with 
entries [A]ij = min(z, j), we define the vectors p = (p a ,i) and the quadratic form Q by: 

p = (I® A)n - (C <g) A)m, Q(n, m) = ^ m *(C ® -4)m - m*(I (g) A)n. 

The restrictions on the sum in f 1 1.1 1) are as follows: 

(1) Pa,i > for all a, i; 

(2) Mmi^Y^aPa^a = A. 

Restriction (1) is non-trivial because the g-binomial coefficient 



p + m 
m 



j.f (q<* u ,q)M"+ l ;q)°° , , n ,. M 



1 In this paper, the notation differs from that of [12] by q — > q 1 . That is, M\ tIl (q) here is a polynomial 
in q rather than q" 1 . 
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does not necessarily vanish, and may be negative, if p < 0. 

In [7J we proved that the restriction (1), p a i > 0, does not affect the value of the integers 
-^ii,a(1)- (The proof of [7J covers the non simply-laced case as well.) . The sum in fll.ip 
without the restriction (1) was called the iV-sum in [12] : 

(1.2) nuq- 1 ) = e (2) n he ma ' ; ■ 

m Q! iGZ+ a,i L - 1 1 

In fact, the ungraded form of this sum, at q — 1, first appeared in the case of the tensor 
product of the fundamental representations of s^, in the original solution of Hans Bethe 
[3J. Note that the iV-sum is not manifestly positive. A positive sum of terms which are 
products of binomial coefficients is generally referred to as a fermionic formula. 

In [12], the authors proved that if the characters of KR- modules satisfy the Q-system, 
then the multiplicity of the irreducible component in the tensor product of these modules 
is equal to the iV-sum (II. 2p . In the simply-laced case, Nakajima [2T] proved that the q- 
characters of these modules satisfy the T-system [171 EE] , which implies the Q-system. This 
shows that A^A, n (l) is the multiplicity of the irreducible g-modules in the tensor product. 
Given the results in [7J, it is also equal to M\ tIl (l), and the completeness of the Bethe ansatz 
follows. The proof in [7J was the original inspiration for our formulation of Q-systems [15] 
and T-systems [8] as cluster algebras [11] . 

In this paper, we will give a new interpretation for the grading in the sums in (11.11) 
and (11.21) . involving quantum cluster algebras [2J, and use this connection to prove that 
MxAr 1 ) = N x ^(q- 1 ) for all ? G C*. 

There are several interpretations of the grading of the tensor product. The grading 
of the tensor product of Yangian modules given by the polynomial M\ )Xl (q) was defined 
by Kirillov and Reshetikhin by inspiration from the form of the Bethe ansatz solutions. 
Subsequently, another grading was introduced [22] for tensor products of KR-modules of 
certain quantum affine algebras U q (g) by using an energy function on tensor products of 
crystal bases. Finally, the tensor product of the KR-modules defined for the algebra $[t] [5J 
admits yet another grading [10J, compatible with the homogeneous grading in t of f/(g[t]). 
It turns out that these definitions all give the same graded decomposition coefficients for 
the three algebras Y(g), U g (g), U(g[t]) PS]. 

As noted above, the expression (II .2p for the multiplicities iYx, n (l) follows from the fact 
that the characters of KR-modules obey a functional relation called the Q-system. In the 
case of simply-laced Lie algebras which we treat in this paper, the Q-system has the form 
[T71CL9] 

(1.3) Q«,n+iQ«,n-i = Ql, n - II Q^ C n' fi , ael r ,neZ. 

If one sets Q a ,o — 1 for all a G I r , and Q a ,i = char KR Qi i, then it follows from the work of 
Nakajima [21] that the solution Q a ,i with % > 1 of (11.31) is equal to the character of KRq,^. 
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In [7j, we expressed the multiplicity Ma. residue in {Q a ,i}a£i r of the product 

(with sufficiently large k) ]J a (Q a , k /Qa,k+iY a+1 EL,* QaT of solutions of the Q-system (TO|) 
evaluated at {Q a ,o = l}aei r - Here, £ a is defined by A = ^ tt f a u». 

In this paper, we follow an analogous argument in the quantized case, to define another 
interpretation for the grading of the multiplicities M\^ n (q) in terms of the quantum Q- 
system, introduced in [9] as a non-commutative deformation of the Q-system based on its 
connection with cluster algebra. 

As shown in [15], each of the Q-system relations (I1.3P is a mutation in a certain cluster 
algebra. A useful corollary [8J to the Laurent property of cluster algebra is the polynomiality 
for the solutions of the Q-system under the evaluation at {Q a fi = 1 : a G I r } as a function 
of {Q a ,i '■ a £ Ir}- This polynomiality property was a crucial ingredient in the proof of 
the M = N identity [7J, that is, it implies that the restriction (1) on the sum in (II. ip is 
unnecessary. 

Similarly, applying the definition of quantum cluster algebras due to Berenstein and 
Zelevinsky [2], one may define the quantum Q-system in the same manner as we did in [9] 
for the A cases. The main result of this paper is a non- commutative version of the results 
of [7J, for the graded multiplicities MA in (g _1 ). By use of a suitable generating function with 
non-commutative arguments, the graded multiplicities may be expressed as an evaluated 
residue of a product of non-commutative elements Q a /s, where {Q a ,i} are solutions of the 
quantum Q-system with generic initial conditions. 

The "evaluation at Qp$ = 1" must be defined appropriately, as Qp,o does not com- 
mute with the other Q's; also, the notion of multi-residue must be adapted to the non- 
commutation of the variables involved. 

We show that the correct evaluated multi-residue amounts to computing a matrix element 
in a certain infinite-dimensional representation of the quantum Q-system algebra. As in 
the commutative case, we obtain an analog of the polynomiality lemma of Ref. [8j: Any 
matrix element of a product of quantum Q-system solutions can be written as a matrix 
element of a polynomial in the variables {Q at i} a - This allows us to prove the graded version 
of the M = N theorem in the simply-laced case. 

Our purpose here is to give a concrete application of the quantum Q-system, which we 
introduced in [9] and solved in terms of paths on graphs with g-commuting weights, in 
the case of type A, giving rise to compact g-series generating functions for basic cluster 
variables [6]. This paper is restricted to the simply- laced case, but the extension to the 
non-simply-laced case should follow the same steps as those given in the commutative case 
[7J using the techniques of the present paper. In particular non-simply-laced quantum Q- 
systems can be defined via the quantum versions of the associated cluster algebras given 
in0. 

We note that a more geometric representation-theoretical interpretation of a special case 
of the M-sum was conjectured by Lusztig [20], and proved in [IS] . In fact, the result of 
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[18] implies the graded M = N conjecture in the special case involving only fundamental 
modules, for simply-laced g. 

The paper is organized as follows. In Section 2 we review the definition of the Feigin- 
Loktev fusion product of KR-modules, and in Section 3, of the quantum Q-system. In 
Section 4, we give the detailed explanation of how to obtain the graded M = N theorem 
for the case of A\ (Theorem 14.1 p . using the A\ quantum Q-system. We give an explicit ex- 
pression for M\ >a (q) in terms of suitably evaluated multi-residues involving solutions of the 
quantum Q-system (Theorem I4.15p . and show how to represent these graded multiplicities 
as matrix elements of an infinite-dimensional representation of the corresponding quantum 
Q-system algebra (Theorem I4.25p . The other simply-laced cases are very similar although 
notationally more complicated, and are treated in Section 5. The generalized versions of 
Theorems 14. 1[ 14.151 and 14.251 are Theorems 15. 1[ 15.171 and 15.261 respectively. 

Acknowledgements. This work is supported by the CNRS PICS grant 05859. The work 
of RK on is supported by NSF grants DMS-0802511 and DMS-1100929. PDF acknowledges 
support from ANR grant GranMa. The authors thank MSRI for hosting part of this 
research during the program "Random Matrix Theory, Interacting Particle Systems and 
Integrable Systems". RK also thanks CEA IPhT-Saclay for its hospitality and support 
while this research was conducted. We thank H. Nakajima and N. Reshetikhin for useful 
discussions. 

2. Graded tensor products 

We give here one of the representation-theoretical definitions of the graded tensor product 
multiplicities, introduced Feigin and Loktev [10] for graded g[t]- modules. The authors 
referred to this product as the fusion product, due to its origin in the fusion product of 
conformal field theory. 

Feigin and Loktev conjectured that their construction was related to the graded multi- 
plicities in Equation (11. ip . It was proved in [TJ that in the case of the tensor product of 
KR-modules of any simple Lie algebra, the graded multiplicities were bounded from above 
by the polynomials (II. ip (generalized to the case of non simply-laced q). Due to the con- 
struction used in [TJ, if the value of this multiplicity at q = 1 is equal to the usual tensor 
product multiplicity, then the equality holds between graded multiplicities. It was known 
[T2"] that the unrestricted sum N\ )X1 (1) was equal to the tensor product multiplicity, given 
the Q-system identity for characters of KR-modules, proved in [2TJ H3] • Thus, the proof in 
[7] that the unrestricted iV-sum is equal to the M-sum at q = 1 implies the Feigin-Loktev 
conjecture. 

2.1. Graded cyclic modules. Let g be a simple Lie algebra with Cartan decomposition 

g ~ n_ © fj © n+. 
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Let t be a formal variable and define the current algebra, g[t] := g <8 C[t}. This is the Lie 
algebra with basis 

{x[n} := x <8 t n , a; G g, n G Z + } 
and relations inherited from g: 

[x ® T, y ® t m ] gW = [x, y] B ® x,y & Q. 

This algebra is graded by degree in t, as is its universal enveloping algebra t/(g[t]). 

Let V denote a g[t]-module on which g[t] acts via some representation ir. We introduce 
a "translated action" of g[t] on V as follows. Let z G C* be a non-zero complex number. 
The representation tt z on the g[t]-module V is given by 

ttJx <8 t n W = 7r(x (8) (t + z) n )w = ( n )z n ~ j TT(x (8 i6g,wey. 

ft w 

Note that the translated action of g[t] does not preserve the grading with respect to degree 
in t, as z is a complex number. However, the shifted action of £/(g[t]) is still filtered by 
degree in t as the top graded component of the action of x (8 t n is n. 

Assume V is a cyclic g[£] -module with respect to the translated action tt z . Let v be the 
cyclic vector, V ~ ir z (U(g[t}))v. We assign the degree to v. Let £A- n ) denote elements in 
f/(g[t]) of total degree less than or equal to n in t. This gives a filtration of C/(g[t]), with 
{]{<•"■) q jj{<n+i) ^ anc | n z (U(g[t])v inherits this filtration. We define the graded module V 
to be the associated graded space of this filtration of ir z (U(g[t\))v. The graded components 
are g- modules, as g C g[t] has degree 0. 

KR-modules for g[t] are of the type described above [5j [1]. Denote the generator x ®t n 
of g[t] by x[n]. The KR-module KR a ^(z) is generated by the cyclic vector v, a highest 
weight vector with respect to g, with highest weight of the form icj a . The action of g[t] is 
defined as follows. Given zgC*, define the representation tt z of g[t] as the quotient of the 
action of C/(fl[t]) on v by the relations ir z (x[ri\)v = (x G n + ,n > 0), ir z (fp[n])v = (n > 
5 a fi) and 7r z (/i[n])w = (h G f),n > 0), and ^(/afO] 4 "*" 1 )?; = 0, where / Q is the element 
of n_ corresponding to the root —a. The KR-module is the associated graded space of 
7c z (U(g[t]))v. 

If g 7^ A r , the restriction of the KR-module to g[t] is not necessarily irreducible. In 
general, KR a i (z) ~ V iuJa © tN[t] x "smaller modules" as a g-module, where the smaller 
modules have highest weights which are strictly less than iu a in the dominance ordering. 
KR-modules are finite-dimensional, and can be thought of as the "smallest" evaluation 
modules of g[t] containing Vi Wa which have a deformation to the quantum affine algebra. It 
is a theorem that the dimension of the graded KR-module is independent of the parameter 
z. 
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2.2. Tensor products. One can repeat the same construction with tensor products to 
define a graded tensor product. Choose N cyclic g[t]-modules {Vi, ...,Vjy} with cyclic 
vectors {vi,...,vn} and N pairwise distinct complex numbers {zi, Zjy}. The translated 
co-product action on the tensor product Vi <g) Vi <g) - • • <g) Vat of representations localized 
at Zi is naturally defined to be 

N N 

Ai N \x 9 f(t)) = $>«(* ® /(*)) = ® /(t + *)) 

i=l i=l 

where 7i"W denotes the representation 7r acting on the z-th factor in the tensor product. 

We let {7(fl[£]) act on the tensor product of cyclic vectors vi<g>- ■ -<S>Vj^ via this co-product. 
We choose the tensor product of cyclic vectors to have degree 0. The resulting space is 
isomorphic (as a vector space) to the tensor product of $3 [t]- modules. Moreover, it is filtered 
by degree in t and we can take the associated graded space. This graded g-module is called 
the Feigin-Loktev fusion product [10] of the modules {Vi, Vn}, denoted by 3^ Vi y N y 
Its graded components are again jj-modules. In principal, the fusion product depends on 
the parameters Zi. 

By definition, the fusion product is commutative. If we choose all modules Vi to be 
of KR-type, it was conjectured by Feigin and Loktev and proven by [TJ [7] that the fusion 
product is independent of the choice of complex numbers Zi. We can therefore parameterize 
the fusion product by a vector n = where n a ^ is the number of KR-modules of type 

KR a i (z) in the product, for some z. Let us denote this fusion product by J^. 



2.3. Graded multiplicities. As noted above, the graded components of the fusion prod- 
uct are g- modules. Let 9^[m] denote the graded component of degree m. Define the 
generating function for multiplicities of the irreducible components V(A) in SF* to be 

(2.1) M A , n (g) = ]TdimHom g (^[m],r(A))g m 

m>0 

One can prove that the fusion product of KR-modules is independent of the localization 
parameters Zi by computing these graded multiplicities explicitly. This was done in [U [7] 
for any simple Lie algebra, and for any set of KR-modules, where it was shown that 
3VtA,n(<?) = M\ n (q), as a consequence of the identity M^ n (l) = M A n (l) and of the positivity 
of the graded sums. 

To prove that M^ )n (l) = M A n (l), it was necessary to use the theorems of [121 Ell EES] 
for A^A, n (l) and then prove that M\, n (l) = iY\, n (l) 0- The latter follows from the polyno- 
miality of the solutions of the Q-system as a function of the characters of the fundamental 
KR-modules. 
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There are two ways to understand this polynomiality of the solutions of the Q-system 
under the evaluation at Q a:0 = 1. One is via representation theory, by using the proper- 
ties of the Groethendieck ring generated by the fundamental KR-modules. The other is 
combinatorial, and borrows from the connection to cluster algebras, as explained above. 

The quantum version of this connection will allow us in particular to prove the graded 
version of the M = N conjecture in the simply-laced case, namely that M\ jtl (q) = N\ tn (q) 
(Theorem 15 . 1 1 below) . as a consequence of a non- commutative version of the polynomiality 
property for Q-system solutions when specialized to KR characters. We will also obtain an 
explicit expression of the graded M or N coefficients as matrix elements of a representation 
of the "non-negative" part of the quantum Q-system algebra. 

3. The quantum Q-system 

3.1. Simply-laced Q systems and cluster algebras. Any solution of the Q-system 
(11. 3p can be expressed as a function of initial data consisting of 2r elements. An example is 
what we call the fundamental initial data, which consists of the components of the vector 

(3-1) VO = (Qa,0,Qa,l)aeI r - 

More generally, a valid set of initial data is determined by a generalized Motzkin path: 

Lemma 3.1. The components of any vector of the form 
(3.2) 

= (Qa,m a , Qa,m a +i)uei r , m = ( m i, \m a - mp\ < 1 whenever C a ,p = -1. 

constitute a valid set of initial data for the Q-system: Any solution Q a , n can be expressed 
as a Laurent polynomial in these variables. 

The vector m in (13. 2p is a generalized Motzkin path associated with the Cartan matrix 

C. 

The rank 2r cluster algebras [TTJ corresponding to the Q-systems (11.31) were introduced 
in [15]. Cluster algebras have an exchange relation without subtractions, whereas the Q- 
system as written is an exchange relation with a subtraction. Therefore, in order to avoid 
the use of coefficients (as in the Appendix of [8j) in the cluster algebra, the variables Q a ,n 
can be rescaled: Let x a . n = exp (ot ^ Q ,[C' _1 ] / 8 iQ )(5a,n- These satisfy (11.31) with the minus 
sign on the right hand side changed to a plus sign: 

_ 2 TT — Cp,a 

%a,n+l x a,n-l = x a ,n ~"~ H X /3,n 

The cluster algebra is defined from the initial cluster (x ,-B), where x = (x a ,Q,Xa,i)aei r , 
and the exchange matrix B is 

(3.3) B=(% -f 
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The Q-system equations are a subset of the mutations in this cluster algebra: Those which 
lead to clusters involving only admissible data of the form (13. 2p . 

3.2. Quantum Q-systems. The quantum Q-system for A r was introduced in pT|, inspired 
by the definition [2] of quantum cluster algebras. Here we extend this definition to the 
simply-laced case. 

In the simplest quantum cluster algebra of rank n corresponding to the exchange 

matrix B is the non-commutative algebra generated by the variables X = (X±, ...,X n ) with 
relations 

(3.4) XiX; = l y -.\ r \ ; . 

where are the entries of a matrix A which satisfies a "compatibility relation" with the 
exchange matrix B^ 

BA = 51, 5 E N. 

Defining X a := t^£i>j A 'J a,a 'I[ !l ■ • -X% n , mutations act in the same way on the matrix 
B as in the case of the classical cluster algebra. We write ^(Xk) = X^ if i ^ k and 

(3.5) HiiXi) = X b +W + X b "W, (b ± [i]),- := {{±B] + - I)„, 

The quantum cluster algebra associated to the exchange matrix B in (13. 3 p is a non- 
commutative algebra generated by the variables X = (X a<0 , X ail ) aElr subject to the fol- 
lowing commutation relations: 

X a , n X^ m = t x ^ m - n ^Xp :m X a>n , m,ne {0, 1}. 

where X a ^ are the elements of the matrix 

(3.6) X = 5C-\ with <J = det(C) 

Specifically, 5 = r + 1, 4, 3, 2, 1 for A r , D r , E 6 , E 7 , E 8 , respectively. These commutation 
relations correspond to (13.41) . with the matrix A = ( ^ J^V 



We use renormalized cluster variables 

a 

5 



Q a>n = exp [ -~ ( ^ + 1 ) ) X, 



a,n -i 



obeying the same commutation relations: 

(3.7) Q a ,nQ/3,m = t X "^ m - n) Qp, m Q a ,n, rn,ne {0, 1}. 



2 Since B is skew-symmetric, the difference between our compatibility relation and that of [2], which 
uses B T , corresponds simply to the changing q — > q^ 1 . 
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Then the mutations of the quantum cluster algebra are equivalent to the following re- 
cursion relations for the variables Q a ,n'- 

(3.8) i A -° Q Q ,n+iQa,n-i = Q 2 a>n - J] Q~° n a -' (a eI r ;neZ). 

Note that all the variables on the right hand side of ( 13.81) commute with each other. We 
call this equation the q quantum Q-system. Again, the subset of renormalized cluster seeds 
which correspond to valid initial data for the quantum Q-system are parameterized by 
generalized Motzkin paths as in Equation (13.21) . and take the form: Y^ = (Q a ,m a ] Qa,m a +i)- 
Using the mutation, in the form of the quantum Q-system equation (I3.8p . one can prove 

Lemma 3.2. Within each valid initial data set Y^ with m as in (13.21) . the solutions of the 
quantum Q -system (13.81) have the following commutation relations: 

(3.9) Qa, n Qp,m = t X ^ {m - n) Qp, m Q Q , n (m, n G Z) 

Proof. By induction on m — n. The Lemma is true when \m — n\ < 1 by (13.71) . Assume 
that Q a ,n and Qp^+k belong to the cluster seed Y->, where k > 1, and that the Lemma 
holds for all k' < k. Note that if k > 1, a ^ ft if the two variables are in the same cluster. 
We use (EES) : 

t B ' P Qa,nQ/3,n+k = Qa,n ( Qp, n +k-l — Q^,n+k-l I Qp,n+k-2 

V 7^/3 / 

V 7^/3 / 

We use 

2A aij g — AQ, )7 C 7)/ g = A Q , )7 C 7j g = 66 at p = 0, 
77^/3 7 

where the last equality holds because a ^ ft. We conclude that equation (13.91) holds for 
k. □ 

The cluster variables in any quantum cluster algebra have a Laurent property [2] in an 
analogous way as for the usual cluster algebras. The solutions of the quantum Q-system 
inherit this property: 

Lemma 3.3. For any a,n, Q a ^ n can be expressed as a (non- commutative) Laurent polyno- 
mial in any of the valid initial data sets Y^> with coefficients in Z[g, q^ 1 ]. 

As in the commutative Q-system, we will use this property below to prove an analogue of 
the polynomiality property of solutions of the Q-system under special boundary conditions. 
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In the following two sections, we will proceed in analogy to the commutative case as in 
[7J , starting with the case of A\ and then treating the case of simply- laced q for pedagogical 
reasons. 



4. Graded tensor multiplicities and the quantum Q-system: the A 1 case 

Here, we derive a constant term formula for the graded M and N sums in Equations 
(11. ip and (11. 2p in terms of solutions of the quantum Q-system. As in [7J , we prove a slightly 
stronger statement, where we change the N and M sums to be sums over a finite number of 
variables, k < oo. The equality of the sums in the introduction follows when k is sufficiently 
large. 



'•J 



4.1. The quantum M = N formula. Let A be the k x k matrix with entries A 
min(i,j). For given fc-tuples of non-negative integers m = (mi, m2, m^)* and n 
(ni,n 2 , ...,nkY and some IfZ, we define the following integers: 

k k 

qo = £ + ^2i(2mi - rii), pj = 2^min(i, j)(m - 2m*) (j = 1, 2, k) 

i=l i=l 

or equivalently p = (pi,P2, ■■■,Pk) t = ^4( n _ 2m), and q = 
quadratic form 



Pk- We also define the 



(4.1) Q(m,n) 



-m'(p + An) = m'A(m 



n) = ^(2m - n)*A(2m - n) - ^n*An. 



For a G Z + and b G Z the quantum binomial coefficient may be defined by using a 
generating function. Let (x; g)oo = n^i(l — 9 1;e )j then 



(4.2) 

Define 
(4.3) 

(4.4) 



E 



a + 6 
a 



(x;q) c 



n 



1 — g*a:) 



if 6 > 



i=0 



1 - <f + b+1 x) if 6 < 



( fc )/.-i^ 



E 



9 



Q(m,n) 



90=°;Pl>P2.'".Pfc> 



n 

i=i l 

fe r 



rrij 



Q(m,n) 



n 

i=l 



+pi 
mi 



As we shall see below, the sum Mfl{q) is identical to M x=iuJl ,n(q) of eq.fl2HD for = st 2 , 
provided is large enough (and upon completing the sequence of rij's by zeros). 

Note that the difference between the two sums is in the restriction of the sum (14. 3 j) to 
non-negative values of pi. The unrestricted sum (I4.4p . in contrast, includes terms which 



12 
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can be negative if pi < 0. We introduced the quantum Q-system in order to prove the 
graded version of the M = N theorem from [7J. In the A\ case, we will show: 

Theorem 4.1. For any £>0 and k G N, n G Z+ 7 

The proof is the subject of the following subsections. It consists of two steps: First, 
define a generating function in variables on the quantum torus, whose "evaluated constant 
term", appropriately defined, is the iV-sum. Then, observe that the evaluated constant 
term has no contributions from terms in the summation with values of Pi which are strictly 
negative, for any p^. 

4.2. Generating function for N and M-sums. Let m, n G ifr and choose I G Z. Recall 
the definition of qo(£, n, m) in the previous section. We define the integers 

q(m,n) = p + go- 
That is, 

k 

q j (m,n)=£+ ^ (i - j)(2mi - m) (j — 1,2, ...,k). 

i=j+i 

Note that q k = £ > 0, and by definition, Qj\ qo _ = Pj- For fixed k, g J+1 (m, n) = g 3 -(m',n'), 
where = m^+i and n'j = n J+1 . Similarly, 

(4.5) <7j +p (m, n) = gj(m^,n^) where m-^ = m i+p , n-^ = Ui +P . 

In these last expressions, we only have k — p non-zero variables rrij,nj. That is, rrik+j = 
n k+j = if j > 0. 

One may rewrite the function Q(m, n) in terms of q: 

Lemma 4.2. In terms of the integers the function Q(m, n) can be expressed as 

j fe-l / k 

Q(m, n) = -JN (g,- - g j+ i) 2 - ( ^ n,) 2 

j=0 \ i=j+l 

Proof. The following two properties of the integers qj are useful in what follows: 

k 

(4.6) qj - q j+1 = ^ (2m< - n*) and + q j+1 - 2qj = 2mj - n h j G [1, k] 

i=j+i 
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where g^+i = %■ Using the expression Q(m, n) = | ((2m — n)*p — n*v4n), we have 

k 

-(2m-n)*p = ^2(2m i -n i )(q - qt) 

i=l 
k 

= ^((Vi-i - Qi) - (ft ~ ?i+i))(?o - Qi) 
i=i 

k 

1=1 

by use of the Abel summation formula. □ 

We will need to use the A\ quantum Q-system. For q = sl 2 there is only one root: Let 
Qj '■= Qi,j- The quantum Q-system simplifies in this case: 

(4.7) tQ j+l Q^ x = Q)-l (jeZ) 
with commutation relations 

(4.8) Q,Q j+ i = tQ j+1 Qj (j'eZ). 
We choose 

(4.9) q = r 2 

and define the following generating function in the non-commutative variables Qo, Q\\ 



(4.10) Zj$(Q , §i) = £ Qfq^l+n^-^?) J] 

mi,m2,...,mj ; SZ_|_ i=l L 



mi + ft 
rrii 



Note that the power of q which appears in the series is Q(m, n) = Q(m, n) + ^i^An when 
go = in terms of the quadratic form of Lemma 14.21 

Let u = q± and let C u = CfavT 1 ]. Define ft = CjQ^^QT/ 1 )) to be the ring of formal 
Laurent series in Qi 1 with coefficients in C U [Q^ 1 ]. Then Z^{Q ,Qi) E ft. (Note that the 

power q 1 / 4 is only an artifact here: All the important functions will be expressed in terms 
of integer powers of q.) 

To relate the generating series Z^(Qo,Qi) to the M and N sums of Theorem 14.11 
we define two maps, which are non-commutative analogs of "the constant term in Qi" 
and "the evaluation at Qo = 1" of functions in ft. Any element of ft can be written in 
the normal-ordered form f(Qo,Qi) = ^2 a bez fa,bQoQ\i where f at b E C n . We make the 
following definitions: 
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Definition 4.3. The constant term in Q\ of f is defined to be 
(4.H) CT §1 (/(§ ,§i)) = 52f*,oQZ G C„[<^ 



i/ere ; £/ie stzm over a has a finite number of non-zero terms. 
Definition 4.4. The evaluation of f at Q = 1 is 

(4-12) /(§o,§Ol^i = £ 5? 

f>ez a 

Again, the sum over a is finite. 
The two operations commute: 



31 

CuCCor 1 )) 



CT, 



l Qo= 1 



ft 



Therefore, we can compose them below without reference to order. 

Remark 4.5. Our definition of the evaluation at Qo = 1 is really a "left evaluation", as 
the Qo 's have to be taken to the left of all Q± ? s before evaluating. However, if we both take 
the constant term in Qi and evaluate at Q = 1, a "right evaluation" would yield the same 
result, as we have: 

\ a,b / \ a,b / a 

as the factor t ab may be replaced by 1 because b = in the constant term. As before, the 
sum over a is finite and the result is in C i [Qo" 1 ]- 



Lemma 4.6. The N sum of ( 14. 4 p can be expressed as: 
(4-13) iV^V 1 ) = q-^ An CT Qi (z«(Q , Qi] 



Qo=l 



Proof. The constant term ensures that go = 0, therefore = Pi for the terms in the 
summation over m which contribute to the constant term. Moreover, the quadratic forms 
Q(m, n) — in* An and Q(m, n) are identical when go — 0, as remarked above. □ 
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4.3. The generating function in the case k = 1. We have the following identity in- 
volving g-binomial coefficients. 

Lemma 4.7. If we have two variables x,y on the quantum torus, with yx = qxy, then 

a + b 



where the right hand side is considered as a formal power series in the variable x. 



Proof. Use the definition ( 14.21) and the commutation relations: y(l 



for b > and y x (l — 



x 



[1 — q l x)y 1 for b < 0. 



;i - qx) l y 



□ 



Recall that q = t 2 , and therefore QoQi 2 = qQi 2 Qo- Applying Lemma 14771 with y = Q 
and x = Qi 2 , we get: 



Z im(Qo, Ql) 




2\m 



m + 
m 



Qt 



qVQr e Q?(Q (i-Q?r 1 ) 



The quantum Q-system (14.71) allows to identify: 

Q1Q2 1 = tQMQl - 1) 1 = QoQi\i - Q1T 1 , 

and we may therefore rewrite the above result as: 
Lemma 4.8. 

(4.14) 4Mo,Qi) = g-^Q^Qo'iQiQi 1 )^ 1 

where Q2 is the solution of the quantum Q-system (14.71) with initial data (Qo,Qi)- 

4.4. Factorization of the generating function. We have defined the generating func- 
tion zf\ so that it can be summed, and has a factorization formula: This is the property 
which allows us to prove the M = N identity of Theorem 14. 1[ 

To show this, we first show a recursion relation for the generating function. 

Lemma 4.9. 

(4.15) Zg(§0,3i) = q-^QiQo 1 Q? +1 Qi 1 Z%- 1 \Q 1 ,Q 2 ) 
Proof. From (14. 6p . 

(4.16) g = 2gi - g 2 + 2m 1 - m 
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The summation over mi in the generating function (I4.10p can be performed explicitly, 
using the calcuation for the case k — 1 leading to Lemma \4. 14\ because none of the integers 
qi(m, n) in the binomial coefficients depend on it. 

k r 

mi + qi 



m 



gl(gLzga) ^ni+g 2 -2giA-l/^ /-, ^_ 2 \-l\?i+l 



X 
3 



Using the quantum Q-system, the last term can be rewritten as 

One can now identify the summation over the remaining variables as the generating function 
with k replaced by k — 1, m, n replaced by m', n' (recall that that q i+ i(m, n) = g^m', n')) 
and the arguments Q , Qi are replaced by Qi, Qi- The Lemma follows. □ 

The quantum Q-system solutions have a translational invariance property as in the com- 
mutative case. We make explicit reference to the initial conditions by denoting Q n (a,b) 
the solution of the Q-system with initial data Qo = a and Q\ = b. 

Lemma 4.10. The solution Q n (QoiQi) of the quantum A\ Q-system (14 .7ft satisfies the 
following translational invariance property: 

Qn(Qj,Qj+i) = Q n +j(Qo,Qi) (n,j e z+). 

Proof. The Lemma is true by definition for n — 2, which is just the definition of the 
quantum Q-system. Suppose it is true for m < n. Then 

Qn(Qj,Qj+l) = Q2(Qn~2(Qj,Qj+l),Qn-l(Qj,Qj+l)) 

— Q2(Qn+j-2, Qn+j-l) 

— Qn+j(Qo,Ql)- 

The Lemma follows by induction. □ 

Translational invariance together with the recursion (I4.15P imply a complete factorization 
property: 

Theorem 4.11. 

(4-17) 4nWo,Qi) = q-^^QiQo 1 (AS? 1 ) (Q*QkliY +1 

where Qj, j > are the solutions of the quantum A\ Q-system (14 .7p with initial data 

(§o,Qi). 
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Proof. By induction on k. The Theorem holds for k = 1 by explicit calcuation, Equation 
f )4.14p . Suppose the theorem holds for k — 1. Using Equation (I4.15p . we have 

^(Si.Sa) = g-^?— ^I^Qo 1 (^n^J (Qfe-iQfe 1 )^ 1 



where we have used Lemma 14.101 with j — 1 in the second line Substituting this into 
Equation (I4.15p . and rearranging the factors by use of the commutation relations (14. 8p . 
yields the theorem. □ 

Theorem 14.111 is useful as it allows us to write a factorization of the generating function 
in the following form: 

Corollary 4.12. For any j G [l,k], we have: 

(4-18) 4t...,n fe (3o,4) = ^i, „\Q,,Q;)ZZ J \ 

Proof. We rewrite the factorization in the form 

i=l \ i=l 

q-^^^Q^Qj 1 ( n QT)(Q^Y +1 

\ i=j+l / 

and use Lemma 14. 101 to rewrite the second factor as Z^ k ~^(Qj,Qj + i). □ 



x 



4.5. Proof of the graded M=N identity. To prove Theorem 14.11 we must show that 
there are no contributions to the constant term in the sum over m in the generating function 
(I4.10p from any qi < 0, when evaluated at Qo = 1. Contributions to the constant term 
have qi = Pi, so this implies the identity of Theorem 14.11 

As in the commutative case, we use a "descending induction" on j = k, k — 1, .., 1 to 
show that the iV-sum is unchanged if we restrict the summations in the definition (14. 4p to 
q j} ...,q k > 0. 

The initial step is trivial, as q k = I > 0. 
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We start from the expression (14. 131) for the iV-sum, and use Corollary 14 . 1 21 and Theorem 
14.111 to rewite it as: 



1=1 

2 



rrii + qi 




rrii 





(4.19) x Q-^Q q ^ q ^+\^t ]+ M-^? JJ 

m J+ i,...,m fc eZ + i=j+l 

The inductive step is as follows. We assume the following recursion hypothesis holds: 
(Hj): The N-sum is unchanged if we restrict the summation over m.^> in the second 

factor to terms with qj+i, ■■■,qk > 0. 

We now wish to prove (Hj-i). Consider the contribution to the sum (I4.19p from the terms 

with qj < 0. Recall that we may restrict the sum to terms with g 3+1 > 0, by assumption. 

Each such term has strictly positive powers of Qj, and the contribution to the factor in the 

pharentheses is proportional, up to a polynomial in C q , to a monomial of the form: 

3+1 

QiQo^uiQoM, n v (Qo,Qi) = i[Q? 

i=l 

where all V{ G Z+. 

We prove an analog of the polynomiality property for the commutative Q-system: 
Lemma 4.13. For all k G Z >0; and all v\, G Z + we have 

= 



CT Qi [QiQa^viQoiQi] 



Proof. By Lemma [373| each term Qt is expressible as a Laurent polynomial of the admissible 
initial data (Q-i,Qo). Therefore, there is an expression H U (Q , Qi) — J2 P ezQ-i c p(Qo), 
where the Laurent polynomials c p (Qo) are non-zero for finitely many p. The constant term 
in Q\ extracts from U u the term with p — 1, since Q-i = t^Q^iQo — !)• 



CT Qi (QiQo^iQo^i)) = QiQo'Q-MQo) = QoHQl ~ i)ci(Qo) 

which vanishes when evaluated at Qq = 1. The lemma follows. □ 

The Lemma implies that the iV-sum (14.131) . expressed as (14.191) . only receives non- 
vanishing contributions from the sum over m^'s such that qj = pj > 0. Hence the induction 
step (Hj-i) is proved. This concludes the proof of Theorem 14.11 
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4.6. Computing the graded multiplicities. In view of the N = M identity, the con- 
stant term identity ( I4.13P may be rewritten as: 



(4.20) Mgiq- 1 ) = q -fc**-^**CT Ql I QiQ^nQf 



where Qi with i > 1 are determined from the recursion (14.71) and satisfy the commutation 
relations (14. 8p . The product over % is taken with lower indices to the left of higher indices. 

To extract the constant term, we have to express the Qi as Laurent polynomials of Qo, Qi, 
while Zk = QkQk+i m ust be expanded as a formal Laurent series of Q^ 1 , with coefficients 
Laurent polynomials in Q . 

Lemma 4.14. The ratio Zk is a power series in Q^ 1 . 

Proof. From the recursion relation for Qi (14. 7p . and the first two values Qo = Qo an d 
Qi = z^Qq, it is easy to show that Qk is a Laurent polynomial in Qi of degree k, with 
highest degree term of the form z^Qq = t k ^ h ~ l '' 2 Q^~ k Q\. The quantum Q-system implies 
the recursion relation z^} x Zk = 1 — Q^+i- Considered in the ring of Laurent series in Q± , 
Q^lx is a power series in Q^ 1 with leading term in Q^ 1 of the form (z (j k ^ 1 Q )~ 2 , hence of 
order 2k + 2. Therefore, 

k+1 

z k+ i = Q,& i X[{i-Qfr i 

is a power series in Q^ 1 with no constant term. □ 

Moreover, writing z^+i — z k = Q^^Zk+i, and recalling that z^+i has no constant term, 

we see that the difference between Zk+i and Zk expanded as power series in Q^ 1 occurs at 
degree 2k + 3. 

For a fixed list of parameters n, we henceforth assume that k is "sufficiently large" : 



2k>J2 



l Hi 



the total degree in Qi of Yli Q7 • Under this assumption, the constant term of f )4.20p is 
independent of k, and we can replace z^ by its stabilized limit: 



(4.21) z = lim z k = QoQi 1 TT(1 - Q 

and we finally get: 



k— >oo 

k=l 



-2\-l 
k ) 



ni z £+l 
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Theorem 4.15. With z as in (I4.2ip . and for 2k > Ylii^ n ij we have: 

(4.22) M^OT 1 ) = M^q- 1 ) = q^m-W+^CT^ [q^WQ 

V i=i 

where we may drop the superscript (k) as the result doesn't depend on it. Taking k — > oo 
and completing the vector n with zero entries, we get Mi ]n (q~ l ) = M&j i;n (g _1 ), the desired 
graded multiplicities. 

Let us describe how to concretely compute the M's by use of Theorem 14.151 

Definition 4.16. Let TL t = Z[i, t^ 1 ] and let p G %t[Qo 1 , Qo, Qi, Q2, ■ Qk] be o> polynomial 
in the variables Qi(l < i < k) and a Laurent polynomial in Qq 1 ■ To this polynomial we 
associate the following element of the ground ring Z t : 

m( p ) = ct Qi (q 1 q» 1 P z £+1 

We also define the moments fiej by 

(4.23) fjitj = fi e (Q{). 
We have the following properties: 

Lemma 4.17. For any polynomial of the form p = f(Qo)g, where f G ZtlQoiQo 1 } o,nd 
g G %t[Qo 1 ) Qo> Qii Q2, Qk], 

Proof. We use the definition: 

MP) = CT Q (Q x Q^f{Q Q )gz l+1 



-1 1+1 



CT Qi (f(t-'Q )Q 1 Q L gz 



f{t-%i(g), 



Qo=l 



where the last expression is computed by (i) expressing g as a Laurent polynomial of 
(Qo, Qi), (h) moving all powers of Qo's to the left (hi) taking the constant term in Qi (iv) 
evaluating the expression at Qo = 1- D 



Remark 4.18. We may restate the result of Lemma 1^.11 as follows: The evaluation at 
Qo = 1 of the function p may be performed alternatively by normal ordering the expression 
forp first (putting all the Qo 's in p to the left) and setting Qo = t^ 1 in the normal ordered 
expression for p. This will be instrumental in our algebraic reformulation below. 
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Lemma 4.19. (Polynomiality Lemma) For each polynomial p E Z t [Q 1 , Qo, Qi, Q2, ■ Qk]> 
there is a unique polynomial P(Qi) E 1>t[Qi\ such that: 

Proof. By the Laurent polynomiality property of quantum cluster algebras of Lemma 13. 3[ 
we deduce that p is a Laurent polynomial of (Qo, Q\) with coefficients in Z t . 

Suppose p = J2jezQifj(Qo)- Since z is a power series in Q\ x with no constant term 

in Qi 1 , the constant term of the product QiQ$ l p z e+1 vanishes for the terms in p with 
negative values of j. So we are left with terms with non- negative values of j in p: 

jez+ jez+ 

by use of Lemma 14. 171 We conclude that P(x) = X]jez+ fj(t~^~ x )x^ and the lemma follows. 

□ 

Let us denote by <p : 7j t [Q^ 1 } Qi, Qk] — > %t[Qi] the map taking the Laurent polynomial 
p to the polynomial P described in Lemma 14.191 We may summarize the action of (p as 
"left evaluation at Qo = t^ 1 of the part of p with non-negative powers of Qi" , once p is 
expressed as a Laurent polynomial of (Qo>Qi)- Moreover we have: fie(p) = Hiiwiv))- 

To compute any graded multiplicity M, we only need information about the moments figj 
of Equation ( 14.231) . for each j E Z+. These in turn may be obtained either by computing 
He{Qm) as in Lemma T4. 191 or from the definition of the corresponding M-sum for = 8i >m . 
This last is easily computed as M£. n (g _1 ) = t m+1 fii(Q m ) = 8 m ^. 

Indeed, when t — 1, = M A=fci n is the multiplicity of the irreducible representation 
with highest weight iui in the KR module KR m = V muJl of Ax, itself equal to the 
irreducible representation with highest weight mcui, hence £ must be equal to m and the 
multiplicity is 1. Let us write 

m 

i _m_1 ^,m = UliQm) = Ht{v{Qm)) = ^C m>j (t)ll e>j 

3=0 

via Lemma 14.191 The coefficients c m j(t) E Z[t,t _1 ] are determined by the quantum Q- 
system, using the fact that 

(4.24) ^(Qm)= Yl C m,j(t)Qi 9,^0, 

0<i<m 
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which is a triangular system and so may be inverted (see Remark 14.241 below): 

(4.25) Q{ = v(J2 d >MQi) 

0<i<j 

leading to the value of /^j: 

0<i<j 

Substituting these values in the expression of P in Lemma 14.191 for p = Yli=i QT finally 
yields: /,,(/,) = £ jeZ+ f& ' 'H^O' ' ■ 

4.7. An algebraic reformulation of the fusion product. In this section we use Remark 
14.181 to reformulate the quantity He{p) as a special matrix element in a representation of 
the algebra generated by the non-commutative elements {Qi}- 

Let A+ be the universal enveloping algebra over Zft,^" 1 ] with the generators 

Qo, Qq\ Qm (m G N). 

These generators have relations determined by the quantum Q-system (|4.7p and the com- 
mutation relations (14. 8p . 

Definition 4.20. Form 6 Z+, let (m| denote the Z[t, t _1 ]-6asis o/ a cyclic representation 
of the algebra A +! such that: 

(4.26) (^) (0|Q = * _1 (0| 

(4.27) (ii) (m| = t m+1 (0|Q m (m > 0) 

Equation (14.261) gives an algebraic implementation of the left evaluation at Qo = t^ 1 
described in Lemma 14.171 and Remark 14.181 We need the following preliminary lemma: 

Lemma 4.21. 

(0|Q_i = 

Proof. Use the quantum Q-system to write Q-i — t 1 Q\ 1 {Ql ~ 1) = (tQo ~ t ^Qi 1 } an d 
then use (0\Q = i _1 (0| to conclude. □ 

We are now in a position to compute all the quantities (0| Hi^iS which are uniquely 
determined by the above definitions, and the fact that the Q's obey the quantum Q- 
system relations. To this end, let us formulate the following quantum counterpart of the 
polynomiality property of cluster algebra that was used in the proof of the KR conjecture 
in the classical case [7]. 
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Lemma 4.22. With the Qi, i G Z ; satisfying the quantum Q-system ( 14.7ft and the com- 
mutation relations (14.81) , we have for an arbitrary polynomial p G A + : 

(0|p=(%(p), 



where P(Qi) = f(p) is the map of Lemma\4-19 



Proof. By Lemma [3731 we may write p as a Laurent polynomial of either initial data (Qo, Q\) 
or (Q-i, Qo), and therefore we can write it as 

j>0 j>0 

where both f^s and g^s Laurent polynomials of Qo with coefficients in Z[t, t -1 ]. Using 
Lemma 14.211 

(0|p = ^<0|Ql£(Qo) 

= (o\ y £,fj(t- i - 1 )Q{ = (ob(p)(§i) 

□ 

Let £ G Z + , denote the dual vector basis to that of Def. I4.2U1 namely such that 

(m\£) = 5 mj £ for £,m G Z + 
We deduce the main theorem: 

Theorem 4.23. With the Qi, i 6 Z, satisfying the quantum Q-system (\A.7\i and the com- 
mutation relations (14.81) . we have for an arbitrary polynomial p G A + , 

M = (OW) 

Proof. By Lemmas 14. 19l and l4.22[ we only have to check that (0\Q\ \£) = /J,t,j for all £, j G Z+. 
Using the "change of basis" (14.251) . this reduces to (0\Q m \£) = fie(Q m ), which follows 
directly from Definition 14.201 □ 

Remark 4.24. The change of basis from (m\, m G Z + to (0\Q\, j G Z + can be made 
completely explicit, by using the following linear recursion relation, satisfied by the solution 
of the quantum Q-system (14. 71) : 

(4.28) Q n+1 + tQ n -i = (Qi(Qo) -1 + tQ^{Q Q y l )Q n [n G Z) 
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Using this relation and induction, the change of basis reads: For all m,n G Z + : 

[m/2] 



(4.29) 
(4.30) 



(m| 

(o|(gi) n 



m(m + 3) ■/ ■ i i\ 

3 +^2 — L -3h+ 1 ) 



j=0 
[n/2] 

E (n-2j)(n-2j + 3) 
r > 

i=o 



m — j 
m — 2j 



(0|(Qi) 



m—2j 



[ 


n 




n 








q 


j - K 


J 



(n-2j| 



The above construction is summarized in the following reformulation of M£ ;n : 
Theorem 4.25. We have: 



AM?- 1 ) = <f l Ei n ^ {e+n - An) (o| n qt \i) 



1=1 

Up to pref actors, the fusion product of the KR modules V iLU1 n { times, i = 1,2, k is realized 
on the representation of Definition \4-20\ by the action of the product of the corresponding 
quantum Q -system solutions, Q™* , % = 1, 2, k. 

Example 4.26. Let us compute the n-fold fusion product of V Wl , (K J1 )* n . For integers 
n > £ > with i = n mod 2, we have by Remark \4 . 24\ 



(o\(Q 1 ) n \£)=r 















1(1+3) 




n 




n 








n-i 




n-e i 

. 2 


J 






L 2 . 


<? 





We deduce: 



Me-infifi,...)^ 1 ) = t T 



2 T 2 



(n-e)(n+e+2) 

(o\(Qi) n \£) = q-± — 





n 




n 




j 


n-l 




n-l i 






L 2 . 


q 


. 2 


J 



This number was computed in [14J in terms of the co-charge q-Kostka polynomials: 



with j = (n — t)/2, and K\^(q) the q-Kostka polynomials. The above formula agrees with 
the Hook formula for the q-Kostka polynomials [H] : 

n(n_l) w ( 2 nn-2j)_^zll n^lC 1 ~ 



where n(X) = ^(z — l)Aj and /i(x) is t/ie Zioofc length of the box x namely the total number 
of boxes to the right of x plus those below x, plus one. This gives n{2 3 l n ~ 2 ^) = j(j — 1) +n, 
so that 



. Ill' iC - f / 



9 2 ^(n-j,j),(l")(9) = <?~ 



n 



x&(n-j 



id 1 -* 
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This is identical to: 

niu(w) 



25 



Q 



r 


n 




n 


J 






i 


J - K 





Q 



nLi(i-^)nr=Y(i-^)n n " 



k=n-2j+l 



I - q k+l ] 



equal to q ^ n ^ times the q-hook product for the Young diagram with two rows, one of 
length n — j and one of length j . We conclude that: 



(K, 



<r j{n - j) nr=i(w 



V, 



(n-2j)^i 



Example 4.27. Let us compute the fusion product Vi^ x *V2 U1 . We first express: 

(0\Ql = t- 2 (0\(Ql - 1)Q?(Q 2 - 1)Q? = (0\(t 6 Qt - (t 2 + t 4 )Q 2 + 1) 
by commuting all the Qo 's to the left. We then write the result in the (m\ basis, using 



Lemma 4-24 



(o|g^ = r 8 (4|+r 5 (2|+r 2 (o| 

Collecting the pref actors, we finally get 



and therefore 



M 4;0 ,2 = 1 M 2;0 ,2 = t 2 M 0;0 ,2 = t 4 



V 2ull * V 2uJl = V AuJl ®q V 2wi © q 2 V 



5. Graded tensor multiplicities and the quantum Q-system: The case of 

simply-laced algebras 

We shall repeat the analysis of the M and iV-sums for arbitrary simply-laced Lie algebras, 
with rank r and Cartan matrix C = (C ai p) a ^ e i r . Formally, the arguments are almost 
identical to the case of Ai, but we now have to keep track of more indices. For this 
reason, we will sometimes use the shorthand to mean the set of (commuting) variables 
{Qi,k, Qr,k}, and so on, where r is the rank of the algebra. 



[Tlr 



5.1. M and ]V sums. Given (r x fc)-tuples of integrers m = (m^jag/.^m], n 
and integer r-tuples £ = (l a )aei r i we define the elements p = (p a ,j)aei r ,j€i,...,k an d qo 
(q a ,a)aei r as 



JaG/r;ie[l,fc]) 



p = (I <S> A)n - (C <S> A)m, 
q = £ - p fc , 



2(» 
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where the k x k matrix A has entries Ajj = min(z, j). We also introduce the quadratic 
form: 



Q(m, n) 



-m- (p+ (I®A)n) 

^(m - (C- 1 ® J)n) • p - ^(C- 1 <8) J)n • (/ g> A)n 



-(m - (C- 1 g> J)n) • (C <g> A)(m - (C" 1 g> J)n) - -(C" 1 <g> J)n • (/ <g> A)n 



and the sums: 



(5.1) 



(5.2) 



r ft 



e ^ (mn, nn 



Q=l 1=1 

r k 



1Tla,i Pa,i 



e ^ (m,n) nn 



9a, 0=° 



a=l j=l 



Note that the integers qo were introduced for the purpose of imposing the restriction on 
the summation variables (also known as the zero weight condition, see [1]). 
The next sections are devoted to the proof of the following 

Theorem 5.1. 

Mg(g) = N$(q) 

for all £ G Z r + and all neZ^xZ'. 

5.2. Generating functions. We define the integers 

k r 

q a ,j = q a ,0 + Pa,j = L + ^ y^( j ~ ~ <W™/3,i) (« G I r ] j G [1, fc]) 

i=i+l /3=1 

which have the property that q| qo =o = P- As above, we denote by qj = (q a ,i)ael r G Z r , and 

n i = ( n a,i)a6; r G 



Lemma 5.2. 



1 fc / 



i=j+l i=i+l 



where the matrix A and tae number 5 are defined in ( 13. 6D . 
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Proof. We note first that 

k r 

(5-3) q a j — q a ,j+l = ^ / ^{Cg^m^i ~ $a,P n a,i) 

i=j+l p=l 
r 

(5.4) Qaj-i + Qa,j+i - 2q a ,j = ^2 C ^P m P,i - "oj 

13=1 



valid for j = 1,2, ...,k provided we define q a ,k+i = Q a ,k f° r & U a £ h- Recalling that 
C^ 1 — | A, we compute 

k r r 



^(m - (C 1 (8) J)n) ■ p = — ^ C a , 7 m 7ii - n a)i )A Q)/9 (g /9iQ - 

i=l a, /3=1 7=1 
j r 

77 ^ ((^a.*- 1 ~~ 9a,i) ~ (<la,i — Qa,i+l))^a,p(Qp,0 ~ Qp,i 



i=l a,P=l 
k r 



— (^W- 1 _ Qa,i)^a,p(qp,i-i - qp,i) 

i=l a,P=l 

by use of the Abel summation formula. The remaining term |(C _1 ® J)n • (J ® v4)n = 
^n*(A £g> v4)n is obtained by formally setting m a ^ = for all a, i in the above, and the 
Lemma follows. □ 

Let us fix the quantum parameter to be 
(5.5) q = r S 

with 5 as in (13.61) . For any ring R and a set of variables x = {xi, x n }, let R((x)) 
denote the ring of formal Laurent series of the variables xi, x n . As above, we define the 
generating series for multiplicities 

^(Qo,Ql) 6 Z q ^[{Qtl}aelM{Qa\Ul r )) 

with the non-commutative variables {Q a ,oi Qa,u a e -^r} subject to the commutation rela- 
tions (13. 7p . The generating functions are defined as follows: 



(5.6) 



zg(Q 0l Q 1 )= ? o(m,n) ri(s««,i)" fa,o ri(s^) to ' 1 n 



m a ,i&+ a=l a=l aei 

aEi r ; »e[i,fc] 



i=l,...,k 
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Here, the modified quadratic function 



. fc-i 
Q(m, n) = — ( qi ■ Aqi + ^(q* - q*-i) ■ A(q* - q m )) 



i=l 



has the property that it is equal to Q(m, n) + (A £g> A)n when q = 0, with Q(m, n) as 
in Lemma [5.21 

The generating function Z^(Q , Qi) is related to the iV-sum (I5.2p via a constant term 
and an evaluation. For a Laurent series /(Qo, Qi) in the variables {Qa\}aei r , with coef- 
ficients which are Laurent polynomials of the variables {Q a ,o}aei r , we define the multiple- 
constant term CTa(/) to be the term of total degree in each of the variables (<3i,i, 

Qz,iyi Qr,i) in any formal expansion of /. In particular, if we have a normal-ordered 
expansion 

r r 

i,...,a r ;bi,...,b r 
ai,...,a r ,bi,...,b r £X a=l 13=1 

we have 

r 

CTq^/) = ^ /ai ) ... ) a r ;0,...,0 JJ Qa^Q- 
ai,...,a r ct=l 

Note that the sum is finite. Likewise, we define the multiple evaluation of / at Qi,o = 
1, Q r fi = 1 to be the Laurent series: 

r 

/|q = 1 = /oi,...,Ori6l,-,6r ]^[ Q/l 

ai,...,a r ,bi,...,b r 13=1 

As in the case, this is a "left evaluation". The constant term and evaluation maps 
commute, and their composition gives: 

CT Q 1 (/)|q =1 = /ai,...,a P! 0,...,0- 
ai,...,a r 

The same result would be obtained with a "right evaluation" because all the variables 
t-commute. 

We may now express the iV-sum in terms of Z^(Q , Qi) as: 



(5.7) iVj^g- 1 ) = q-^(^ CT^ (zg(Q , Q x ; 



Qo=l 



where the constant term ensures the condition qo = 0, and the result agrees with the 



definition (15.21) . as Q(m, n) — ^n*(A £g> A)n and Q(m, n) are identical when q = 0. 
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5.3. Factorization: the case k — 1. We first compute Zg^(Qo> Qi)j by explicitly sum- 
ming over the variables {m Ql ,a e I r }. In this case, g Qj0 = i a + ^pCa^m^i — n a> \ and 
1a,i = 4*, so that: 



<(q , go = n ( n e ( n ^ £/3 ) n % 

a=l \/3=l ro /3j ieZ+ a=l L 7=1 

Using the commutation relations (13 .7p . we get: 

Q,JfiQ' a ?A =*-^^ fn^l 5 7>0 =^ (n^) ^7,o 

\a=l / \a=l / \a=l / 

by use of AC = 51 and (15. 5p . We may consequently apply Lemma I4TT1 to each summation, 
resulting in: 

sficoo, Qi) = g*** n QiT ia n §s n (§7.0(1 - n &?*t iN 

a=l /3=1 7=1 a=l 

o=l /3=1 7=1 a=l 

This is easily rewritten as follows, in terms of Q/3,2 = t~ Xp ' p (Q 2 p \ ~ EL^s Qa^^Q^fii the 
solution of the quantum Q-system (I3.8P with initial data {{Q a ,o}, {Qa,i})'- 

Lemma 5.3. 

(5.8) Z«(Q , Q0 = g-w £U ^ f] §^§-1 ^ (Q Tjl Q-y^ +1 

q=1 /8=1 7=1 

Note that the products over non-commuting factors in this formula are taken to be 
ordered with lower indices to the left and higher indices to the right. 

5.4. Factorization: the general k case. We first prove a recursion relation: 
Lemma 5.4. 

4!(Qo,Qi) 

(5-9) = q-^n^ "Q "Q g-1 "Q "Q § _i ^(Q^ Q 2 ) 

a=l /3=1 a=l /3=1 

where Q a ,2 is the solution of the quantum Q-system (13. 8 j) wift initial data ({Q a ,o}i {Qa,i})- 
We use the same notation as in the Ai case, with n' = (n aj 2, n a ,k)a&i r and so forth. 



30 PHILIPPE DI FRANCESCO AND RINAT KEDEM 

Proof. From Equation (15.41) with j = 1, 

r 

Qa,0 = 2<la,l — Qa,2 + — n>a,l- 

0=1 

One can explicitly perform the summations over m a l G Z + for all a, using Lemma 14.71 
Then (I5.6P can be re-written as: 

k 

zg(Q ,Qi) = ^ g ^(q2 Aq 2 +Et 2 1 (q 1 -q,+i) A(q l -q I+ i)) "Q 



a=l /3=1 a=l 

We use the commutation relations ( 13. 7p and the quantum Q-system to rewrite the last 
factor as 



qhiHw) ]]^ +n ° a " 2w n ^(^(i - n^)- 1 )' 



_( -^ci,/3 \ — 1 \ H ' 

a=l (3=1 a=l 



r r r 

' ,2 



= ?-* ^ n ^ n %o n n s^ 1-1 n 

a=l (3=1 a=l p=l a=l 

and the Lemma follows, since, as before, as q a ,i+i (m, n) = q a ^(m', n'), where m' are the 
new summation variables, and the arguments are changed to ({Q a ,i}, {Qa,2})- D 

Writing the solution of the quantum Q-system as Q a ,n({Qa,o}, {Qa,i}) t° display its 
dependence on initial conditions, we shall now use the following translational invariance 
property of the Q-system: 

Lemma 5.5. For any solution of the quantum Q-system f l3.8|) . we have: 

Qa,n{{Qa,j}, {Qa,j+l}) = Qa,n+j ({Qafi} , {Qa,l }) (jl G Z; j G Z+;« G J r ). 

The proof is similar to the case of A\. This property allows to iterate the recursion 
relation (15.91) . which yields the factorization: 



x n n %o n n ^ n fe*<%u 

o=l 0=1 i=l a=l /3=1 



Using the commutation relations between the Q's we finally arrive at: 
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Theorem 5.6. 

Z^(Q ,Qi) = q-^ a „B, l n c^ a ,f i -^T, a ^ a , a 

\ / k r \ / r 

n q^q^ n n n (s^w 

va=l / \i=l o=l / \/3=l 

We have the subsequent obvious factorization: 
Corollary 5.7. 

2 4ni,...,n fc (Qo> Ql) = 41,.., nj (Qo, Ql) ^;n J -+ 1 ,...,n A ,(Qi5 Qj+l) 

5.5. Proof of the M = N identity. Our task is to prove Theorem 15.11 We need some 
preliminary Lemmas. 

Lemma 5.8. We have the commutation relation: 

Qa-iQ^i = t 2V7 Q 7 ,i4*,-i for all a ^ 7. 

Proof. We note that Q a ,-i, Qj,i £ for the Motzkin path m = (mp)p e j r with rap = —Sp jCe , 
and apply Lemma [3.21 □ 



Lemma 5.9. The quantum Q-system solutions satisfy: 



(5-10) Q ati e Z t [{Qp iU Qp^Qf Q }\. 



Proof. Using the Laurent property of quantum cluster algebras, we know that Q a % G 
%t[{Qpl,Qp*i}pei r ] and also Q a>i G Z*[{Qp*L 1 ,Qp} ) }pei r \. Equating the two Laurent poly- 
nomial expressions for Q a ^ and using the fact that Qp-i is linear in Qg V there is an 
identification, monomial by monomial, of terms of the form: 

( n %? n ®z) c = { n ®zu n §3) ^ 

where A, B C I r , A fl B = and c, ei are Laurent polynomials in {Qp,o}p£i r - Using the 
commutation relations of Lemma [5 .S\ which we can do because A and B are disjoint sets, 
this is equivalent to: 

n q%) ( n q:^) c = tx (u ss) f n ^-i) d 

where x is some integer. Using the quantum Q-system relation 
(5.12) Qp,iQp,-i = t~ x ^ (Ql, - J] Q„, 
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this reduces to 

P B ({Qp,o}pel r ) c = t x P A ({Qwhei r ) d 
where Pa, Pb are polynomials of the Qp^s of the form: 

Pa = t XA \{{Ql fi - ft J] Q„o), Pb = t x ° JJ^o - & \{ §*o) 

PeA 7GB 

where xa, Xp, %b, are integers. These two polynomials Pa and P B are clearly coprime, 

as A fl .B = 0. Thus, there exists a Laurent polynomial e of {Qp : o} } such that c = 
t x PA e and d = Pb e. Substituting this into (15. lip leads to 

n n q?j) c = tz (u n ss) e 

7S-B / \/3eA 7G-B / 

for some integer z. We conclude that Q ati may be written as a polynomial of {Q^-i, Q/3,i} a e/ r , 
with coefficients in ZiflQ^olL m ^ ne following form: 

(5.13) §„,,= £ fn^-illfe) 

Aus=I r ,Ans=0 V^eA 76B / 

where the sum is finite. This implies the Lemma. □ 

It follows immediately that 
Corollary 5.10. 

(5.14) Y[ Qlj G Z t [{Qp,i, Qp,-i, Q%}] for finitely many n a>< G Z+. 

a.i 

The following "evaluation map" will be useful in the next section: 
Definition 5.11. Let p : Z t [{(3^g}](({(5a \})) — > ^t(({Qa\})) denote the evaluation map: 



pu)= (n^feox/ 



{Qa, — l}a£/ r 



We are now ready to evaluate the expressions of Lemma 15.91 using p of Definition 15.111 
We first note the following: 

Lemma 5.12. For any Laurent series f G ^t[{Qafi}](({Qa\})) > an d any 7 G I r , we have 
(5.15) p(Q 7i _!/)=0 
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Proof. We write: 

\P=1 / \/3^7 / 

r 



W7 / »7=i 



77=1 W 7 



where x and y are integers. The lemma follows by noting that t^- , ^°' 1 ' nXr '' p = 1 from 
C\ = 5I. ' □ 



Thus, we have 
Corollary 5.13. 

(5.16) P (Q a4 ) e Zt[{Qp tl } PeIr ] 

(5.17) ^(n^T) G %t[{Qp,i}pei r ], for finitely many n aj i G Z H 



Proof. From Lemma f5. 121 the only nontrivial contributions to p(Q a ,i) come from terms with 
A = in (|5.13p . and it follows that p(Q a ,i) £ Z t [{<5^,i}^ei- r ], as the coefficients c^ r mr 
evaluate to elements of Z t , after commutation with n/3£/ r Q/Ti- The same reasoning applies 

toU a ,iQlT- " D 

Lemma 5.14. The function Q~\ can be considered as a Laurent series in Q~\ with co- 
efficients which are Laurent polynomials in the variables corresponding to the root labels 
f3 7^ a, that is: 

(5.18) Q-} e H{QpiMp,-i}p^{Qf Q }]{{Q-l)). 



A similar lemma was proven in the commutative case in [7], and follows from the form 
of the Q-system equations. The proof in the quantum case follows the same reasoning. 
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Proof. We prove (15. 18ft by induction on i. First, Q a \, as well as Q a \ satisfy the property 
(I5.18p . Assume the property holds for all j < i. Then 



aA — 1 • 



By the recursion hypothesis, the term Q a f m+1 ^ is a Laurent series of Qa\, with coefficients 
polynomial of Qp,±i for (3 ^ a, and Laurent polynomials of the Qp y0 for all (3. The remaining 
factor is a product of non-negative powers of Q's, and may be decomposed as in (I5.13p . as 
a polynomial of the variables Qp } ±i for all (3, with coefficients that are Laurent polynomials 
of the Qpfi for all (3. 

We may now commute to the left each monomial of these polynomials that involve 
Qp,±i f° r 7^ a , through the powers of Q~\ in the series. This is possible due to the 
t-commutation relations between all the terms, from Lemma 15.81 Terms involving Q a ,±i 
affect the Laurent series of Q~\ but respect the Laurent property. For instance the terms 
(Qa,-i) m for some m > are to be translated back in terms of Q a ,i as: 




and simply contribute to the Laurent series of Q a \. The final result is therefore still 

a Laurent series of with coefficients in Z 4 [{Qp,i, Qp,-i}p^ a , {Q^o}] and the lemma 
follows. □ 

We need the following generalization of Lemma 14.131 
Lemma 5.15. Let P = Y[j Qaj IL p^a Q b pt f or some a j e ^-h bp,i G Z, then we have: 

CT Q a , (P(P)) = 

Proof. By the last property ( 15 . 1 8 j) of Lemma |5\9| for each negative bp^, Cfi'l is a Laurent 
series of Q~a\ with coefficients in Z t [{Q 7 ,i, Q 7i _i} 7 ^/3, {Q^q}]. So P has only non-negative 
powers of Q a ,±i, When we apply p, according to Lemma |5\9| all the Qp-i are evaluated 
to 0, so we are left with an expression that is a Laurent series of some variables Qg\ with 
(3 7^ a, with coefficients that are in particular polynomials of Q a x, with valuation 1 at least, 
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due to the prefactor in the definition of p. The constant term in Q a ^i therefore vanishes, 
and the lemma follows. 

□ 



Theorem 15. II is equivalent to the following statement. We start from the expression ( 15. 7ft 
for the iV-sum. 

Lemma 5.16. The sum over m in (15. 7p is unchanged if we restrict the sum to sets m such 
that q a j > 0, where j = k, 1. 

Proof. This is proved by induction as in the case of A\. We assume the following induction 
hypothesis: 

(Hj): the result of the summation in ( 15. 7p remains unchanged if we restrict it so that 
Qa,i > for all i = j + 1, k and a G I r . 

This clearly holds for j — k — 1, as q a ^ = £ a E Z + for all a G I r . Assume that it holds 
for some j, and wish to prove it for j — 1. Using the factorization property of Corollary 
15771 

(5.19) 



X 



Cl=l l<a<r R=l 

i<i<j 

r r k 

qisir x ij Q~ 9 f+{ Y\ Qfj +1 \\ g^ q4_qi+1 )' A ( qi ~ qi + 1 ) 



mj + i,...,m fc 6 



a=l 



i=j+l 



We wish to prove that for each a G I r the contribution to the summation with q a j < 
vanishes after the constant term in all the Qp iS and the evaluation at all Qb,o = 1 are taken, 
thereby establishing By (Hj), we may restrict the summation to qpj+i, qa,k > 

for all (3 G I r . A generic term of the sum ( 1 5 . 1 9 [) at Qp = 1, /3 G I r (apart from coefficients 
involving i) has the form 



/ 



\ 



n s^n^ifiiisjsinssEr 

/3=1 /3=1 ,3=1 



i l<a<7- 
\ l<i<j 



Due to Lemma 15. 151 terms with q a j < in ( I5.19P do not contribute to the constant term 
of Z^({Q afi }, {Q a ,i})- This holds for all a G I r . Thus, property (-ffj-i) follows. This 
completes the proof of the Lemma and therefore Theorem 15.11 □ 
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5.6. Computing the graded multiplicities. Now that we have proven Theorem 15 .1\ we 
can use the constant term expression for M^(q). 

M ( ' k \q~ 1 ) = t^a, J 9,i n «.* A «.i9 + iCa^" A '>."+ n, ( A ®- A ) n ) 

/ r k r r 



\a=l i=l a=l /3=1 



Qo=l 



Completing the sequence n with zeros, and taking k sufficiently large with respect to n, 
the constant term is independent of k, we have 

Theorem 5.17. 

/ k r r 

(5.20) M^{q- 1 ) = t^,^ n ^ x ^ + ^^X a , a+a .(x®A) a ) x QT ^ p J | Yl Qlf ] [ 



z e / +1 



J=l Q =l /3=i 



where 

-l 



k=l \ a=l 



-c, 



a,0 



Proof. We define zpjt — Qp^QeX+D and use the quantum Q-system to write z* \zp t k-i 

1 - IYa=l(Qa,k)- C ^ , SO that 



j=l V a=l 



-I 



Each Q a j, expressed as a function of the initial data {Q 7 ,o, Q-y,i}-yei r is a Laurent polynomial 
of degree j in the variable Q a \. This allows to expand Z a clS 8b formal power series of Q a \, 
with coefficients Laurent polynomials of the remaining variables, and to extract the relevant 
constant term in the Q Q ,i's. 

When k is sufficiently large with respect to n, the result is independent of k, and one 
may replace zp^ by its limit when k — > oo, zp as in the statement of the Lemma. This 
last is a formal power series of Qp~\ with coefficients Laurent polynomial of the remaining 
initial data. □ 

We have the following definitions, generalizing Definition 14.161 

Definition 5.18. To any function p G ZifQ^ 1 , Qj]i>o, we associate the following Laurent 
polynomial oft: 



fx £ (p) = CT^plpxl[z e ; +1 ) eZ*, 



0=1 



where £ 
(5.21) 
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?i, ...,£ r ). We use the following notation for the moments: 

\o=l 
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where m = (m-i, m r ). 

We have the following properties: 

Lemma 5.19. For any product of polynomials of the form fg, where f = /(Qo) G ^[Qo" 1 ] 
and a G Z t [Q ±:L , Qi]i>o, we /jane 

Proof. This follows from 



CTq iP /(Qo)p x J] 



0=1 



va=l 



0=1 



Qo = l 



where the last expression is computed by (i) expressing g as a Laurent polynomial of 
({Qa,o}, {Qa,i}), (h) moving all powers of Q Q) o's to the left (iii) taking the constant term in 
all the Q ai i (iv) evaluating the expression at Q a fi = 1. The left factor /({t - ^' 3 Aa,8 Qa,o}ae/ r ) 
is eventually evaluated to /({t~^ 8 ^-''JagiJ, and the lemma follows. □ 

Remark 5.20. We may restate the result of Lemma \5.19\ as follows: the evaluation at 
all Q a fl = 1 may be performed by commuting all the Q a $ ? s of p to the left, and setting 
Qa,o = t~^- j P Xa ' 13 . This will be instrumental in our algebraic reformulation below. 

Lemma 5.21. (Polynomiality property) For each (Laurent) polynomial p G Z^Qj^ 1 , Qi]i>o 
there exists a unique polynomial -P(Qi) G Zt[Qj] such that: 

m(p) = MP(Qi)) 



Proof. As explained in the proof of Lemma I5.9[ p may be expanded in a form similar to 



(5.22) 



p= e (n^-i) [uqz) «...^(Qc 



A\JB=I r , AnB= 
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for finitely many non- vanishing Laurent polynomials c^ B mr of Qo- In fact, due to Lemma 
I5.12[ terms with A ^ vanish after the evaluation p. Applying m to the Laurent expansion 
(JE22D of p, 

Mp) = ^( E c £...^(Qo)fl^ 

\ mi,...,m r gZ+ /3=1 

Finally using Lemma 15.191 and Remark 15.201 the lemma follows, with 



■|9 

mi,...,m r £Z+ /3=1 



□ 



As in the case, we denote by </? : Z^Qo 1 , Qi(^ > 0)] — > Zt[Qi] the map p\-^ P given 
by the previous Lemma. In view of Lemma I5.21[ the M-sums are entirely determined by 
the coefficients c^ r mr and the numbers /i£ m of eq. (15.211) . The latter may be obtained 
by applying Lemma 15.211 to polynomials of the form: p = Yl a =i Qa,m a for some integers 
m a G Z+. We may write the result as: 

r r 

(5-23) ^(Y[Qa,m a ) = lJ>MY[Qa,m a )) = £ C m,jW^,j> 

a=l a=l jl,—,joi>0 

which, upon inversion, yields the values of /i^j. Alternatively, the /z^j are determined by 
the graded M-sum formula for integers n such that n a ^ = Si^ja. Explicitly: 



5.7. An algebraic reformulation of the fusion product. In the same spirit as for the 
Ai case, we now present a purely algebraic formulation of the fusion product of KR modules 
in the simply-laced case, using the solutions to the associated quantum Q-system. 

More precisely, we use Remark 15.201 to reformulate the quantity Hi(p) as the matrix 
element of an algebra representation, which we denote by (0, 0|p|£i, ...,£ r ). 

Let A + be the non-commutative algebra over Z[t,t _1 ] generated by the variables Q a ,o, 
Qa\i Qa,m, Oi G I r ,m G Z >0 , satisfying the quantum Q-system (13. Sp and the commutation 
relations (13. 7p . 

Definition 5.22. Form = (mi,...,m r ) G (Z + ) r ; let (mi, ...,m r \ denote the Z[t, t^^-basis 
of a cyclic representation of the algebra A + with a cyclic vector (0, 0, 0| such that 

(5.24) (0, 0, 0\Q a<0 = r^P x ^ (0, 0, .., 0| 
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and with basis vectors (pi, ...,p r \, with p = (pi, ...,p r ) G (Z + ) r ; defined by: 
M p,n(9 _1 ) (Pl,-,Pr\ 

pe(z+) r 

(5,25) = t~E a ,/3 m a A a,/3-5(E Q ^ A ",a+E a ,/3 min ( m Q,m^)A ai ,3)^g^ ^ g| J~J g 

ui/iere n = (n Qi i) ae / r ,i e z + mtt n a)i = 5^ ma for all a,i. 



r 



Definition 15.221 gives an algebraic expression for the left evaluation at Q a ,o — t^^i )Xa - f) 
described in Lemma 15.191 and Remark 15.201 Using the proofs of Lemmas 15.121 and I5.21[ we 
have 

Lemma 5.23. 

(0,...,0|Q Q ,-i = (ael r ) 

Lemma 5.24. With the Q a ,i, a £ I r ,i £ Z, satisfying the quantum Q-system ( 13. 8 p and 
the commutation relations (13.TI) . and for an arbitrary function p G ZjfQj^ 1 , {Q a ,i}i>o], 

(0,...,0b=<0,...,0|^(p)(Qi). 

Let |£i, ...,£ r ), with £ = (£i, ...,£ r ) G (Z + ) r denote the dual vector basis to that of Def. 
15. 22} namely such that: 

r 

(mi, m r \£i, ...,£r) = \\ o~m a ,e a - 

a=l 

We deduce the following main theorem, establishing the connection between our former 
evaluated constant term and certain matrix elements of the present representation: 

Theorem 5.25. With the Q a ,i, ct G I r ,i G Z, satisfying the quantum Q-system (13. 8p and 
the commutation relations (13 ,7p . and for p G Z 4 [Q^ 1 , {Q a ,i}j>o] 

Mp) = (0,...,0\p\£ u ...,£ r ) 
in terms of the vector basis (mi, ...,m r | and its dual. 

Proof. By Lemmas 15.211 and !5.24[ we only have to check that (0, 0| YY a =i QoTil^i> •••5 O — 
fiij for all £, j G (Z + ) r . Applying eq. (15.251) on the vector \£ 1} ...,£ a ) and comparing the result 
to the expression (15.201) for the graded M-sum, we get: 

r r 
(0, 0| J] Q a , ma \£ U £ r ) = Q a ,m a ) 

The theorem follows by expressing both terms in the variables Q a ,i, ct G I r , via Lemmas 
[5T2T1 and I5T21 □ 
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The results of this section may be summarized in the following: 

Theorem 5.26. With Definitions 15. 221 the M-sum is given in terms of the solutions of 
the quantum Q-system by the following expectation value: 

k r 

(5.26) Mt^q- 1 ) = g -7^w««.^-BE.W«.«+» 1 - W»)(0, 0, 0| J] [] Qj'^i, .., 

i=l a=l 

We conclude with a few explicit examples. 

Example 5.27. We consider the case of A 2 = sl%, with 5 = 3, q = t~ 3 . Let us compute 
the fusion product of KR modules: KR lt i * KRu * KR 22 . We consider the solutions of 
the A 2 quantum Q-system: 

t 2 Ql,n+lQl,n-l = Q\. n ~ Ql,n 
t 2 Q2,n+lQ2,n-l = Q 2 ,n ~~ Ql,n> U E 7j, 

in terms of the initial data ((3i,o, Qzfi, Qi,i, Q2,i)> an d with commutation relations 

Ql,nQl,n+l = t 2 Ql,n+lQl,ni Q2,nQ2,n+l = t 2 Q2,n+lQ2,n Ql,nQ2,n+p = t P Q2,n+pQl,n 

where \p\ < 2, n G Z. The fusion product of KR modules: KRi 1 *KR 1 i*KR 2t 2 is obtained 
by computing: 

(0, OIQ^Q^ = r 2 (0, OlQlM,! ~ Qi,i)Qw = (0, 0| {fQl+Ql, - t 4 Q 3 ;1 ) 

by commuting Q 2 \ to the left and using (0, 0|<52,o — (0, 1 . We express the two above 
terms in the (mi,m 2 \ basis via (I5.25p : 

(o, oiQl^Qlt = r 28 (2, 2| + t~ 24 (3, 0| + t" 24 (0, 3| + r 23 (i + t 3 ) 2 (l, i| + r 18 (i + t 6 )(0, 0| 
(0,01^ = t- 21 (3,o|+r 17 (i + t 3 )(i,i| + r 9 (o,o| 

where we have used 

^(2,2);(1 2 ),(1 2 ) = 1 ^(3,0);1 2 ,1 2 = ^ ^(0,3);(1 2 ),(1 2 ) = ^ ^(1,1);(1 2 ),(1 2 ) = ^ ( 1 + 
^(0,0);(1 2 ),(1 2 ) = t 6 (l + t 6 ) M( 3i o);(l3) ) () = 1 M(i^).(i3^Q = t S (l + t ) M( 0j o);(l3),() = t 

This gives: 

(o, o\Ql x Q2,2 = t- 21 (2, 2\ + r 17 (o, 3| + r 16 (i + t 3 )(i, i| + r n (o, o| 

Collecting all the pref actors, we finally get from (I5.26P : 

-^"(2,2);(1 2 ),(2 1 ) = 1 ^(0,3);(1 2 ),(2 1 ) = t 3 M( 11 ).( 1 2) >(2 1) = t 3 (l + t 3 ) M( 0>0 ).( 1 2) i ( 2 l) = t & 

and therefore: 

KR hl * KRx,i * KR %2 = V 2 , 2 © g~V 0)3 © q~\l + g" 1 )^,! © q~ 2 V Q , 
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Example 5.28. We consider the case of -D4. Let us compute the fusion product of KR 
modules: KR XX * KR 33 . The D 4 quantum Q-system, with Q Xn = T n ,Q 2 , n = U n ,Q 3n = 



, takes the form: 





/ 2 -1 


o\ 


and the Cartan matrix C = 


-1 2 -1 
0-12 


-1 






^0-10 




t T n +iT n _i = T 2 — U n 


t A V n+ iV n -\ = 




t 4 w n+x w n . x = w 2 -u n 







- n r n ' v n 



while the commutation relations corresponding to 5 = A and A 



(A A 2 2\ 

4 8 4 4 

2 4 4 2 

\2 A 2 AJ 



have the 



form, for all n eZ; 

T n T n+ i = t 4 T n+x T n V n V n+ \ = t 4 V n+x V n W n W n+ i = t 4 W n + x W n U n U n+ i = t 8 U n+ iU n 

TnVn+p t ^V n +pT n T n W n -\.p t ^W n +pT n T n U n ^_p t ^U n j r pT n 

V n W n+p = t 2 ?W n+p V n V n U n+p = &U n+p V n W n U n+p = t^U n+p W n d^o,±i,±2) 

We now compute: 

t x v z = r 12 (T x v x 3 - (1 + t 4 )T 1 y 1 t/ 1 )v r -2 + r^WiUo 1 - r^v^ulv^u^ 1 

Acting on the left vacuum, using Lemma \4- 13 and commuting V$ 2 and Uq 1 to the left, we 
get: 

(0, 0, 0, 0\T x V 3 = (0, 0, 0, 0| (t 40 T x V x 3 - t 32 (l + t 4 )T x V x U x + t 24 T x 2 W x ) 
We now express via (I5.25P : 



t" 82 (i, 0, 3, o| + r 68 (2, 0, 0, i| + r 78 (i + t 4 )(i, 1, 1, o| 

+ 1 4 + 18) (0; 1; 0, i| + r 70 (i + t 4 )(i + t 4 + 1 8 ) (1, 0, 1, o| 

+ t 4 + t 8 )(0, 0, 2, 1| + r 64 (i + t 4 )(l + t 8 )(0, 0,0, 1| 

r 7Q (i, 1, 1, o| + 1" 64 (2, 0, 0, i| + r 64 (o, o, 2, i| + r 64 (i + t 4 )(o, 1, 0, i| 
+r 62 (i + t 4 ) 2 (i, 0, 1, o| + r 56 (i + 1 4 + t 8 )(o, 0,0, i| 
r 56 (2, 0, 0, i| + t~ 52 (o, 1, 0, i| + r 50 (i + t 4 )(i, 0, 1, o| 
+r 44 (i + t 4 )(o,o,o,i| 



(0,0,0,01^ 

(0,0,0,0\T x V x U x 
(0,0,0,0|2?W 1 
We deduce that 

(0, 0, 0, o\t x v 3 = r 42 (i, 0, 3, o| + r 36 (o, 0, 2, i| 

Finally, using (I5.26p . we get: 



(l,0,3,0);(li)0(3i)0 



1 
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so that: 

KR ltl *KRQji = yL,o,3,o © q^Vo^i 
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